Thời thuộc địa tại Virginia, nam giới tự do bầu ra hạ nghị viện được gọi là Thị dân viện, cùng với Hội đồng Thống đốc tạo thành "Đại hội". Đại hội Virginia hình thành vào năm 1619, và nay là cơ quan lập pháp lâu năm nhất vẫn còn tồn tại ở Tây Bán cầu.[256] Năm 2008, chính phủ Virginia được Trung tâm Pew về các bang xếp hạng A− về các điều kiện hiệu suất, hiệu ích, và cơ sở hạ tầng. Đây là lần thứ nhì Virginia được xếp hạng cao nhất toàn quốc.[6]

Kể từ năm 1971, chính phủ Virginia hoạt động theo hiến pháp thứ bảy, trong đó quy định một cơ quan lập pháp mạnh và một hệ thống tư pháp thống nhất. Tương tự như cấu trúc của chính phủ liên bang, chính phủ Virginia được phân thành ba nhánh: lập pháp, hành pháp, và tư pháp. Cơ quan lập pháp là Đại hội, đây là một thể chế lưỡng viện gồm Đại biểu viện (House of Delegates) với 100 thành viên và Tham nghị viện (Senate) với 40 thành viên, soạn ra các luật của Thịnh vượng chung. Cơ quan lập pháp mạnh hơn cơ quan hành pháp, và được quyền lựa chọn các thẩm phán. Thống đốc và Phó Thống đốc được bầu mỗi bốn năm trong các cuộc bầu cử riêng biệt. Các thống đốc đương nhiệm không thể vận động tái tranh cử, song phó thống đốc và tổng chưởng lý thì có thể, và các thống đốc có thể phục vụ các nhiệm kỳ không liên tiếp.[257] Hệ thống tư pháp của Virginia là hệ thống tư pháp lâu đời nhất tại châu Mỹ, gồm có một hệ thống cấp bậc từ Tòa án Tối cao Virginia và Tòa án Thượng tố Virginia đến các tòa án tuần tra (tức tòa án sơ thẩm), và ở cấp thấp hơn là các tòa án địa phương quần chúng và các tòa án địa phương vị thành viên và quan hệ dân sự.[258]

Cảnh sát bang Virginia là cơ quan thực thi pháp luật lớn nhất tại Virginia. Cảnh sát tòa nhà nghị viện Virginia là cục cảnh sát lâu năm nhất tại Hoa Kỳ.[259] Đội cảnh vệ quốc dân Virginia gồm có 7.500 binh sĩ thuộc Lục quân cảnh vệ quốc dân Virginia và 1.200 quân nhân thuộc Không quân cảnh vệ quốc dân Virginia.[260] Kể từ khi án tử hình được khôi phục tại Virginia vào năm 1982, có tổng cộng 107 người bị hành hình (2010), đây là con số cao thứ nhì toàn quốc.[261] "Tổng nguy cơ tội phạm" tại Virginia thấp hơn 28% so với mức trung bình toàn quốc (2009).[262] Kể từ khi Virginia chấm dứt tạm tha (parole) tù nhân vào năm 1995, tỷ lệ tái phạm tội giảm xuống còn 28,3% (2011), thuộc hàng thấp nhất toàn quốc.[263] Virginia là bang cho phép công khai mang vũ khí, thay vì phải che không cho người khác trông thấy như một số bang khác.